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Abstract 

Let *M be a nonstandard extension of M and p be a positive in- 
finitesimal in *M. We show how to create a variety of isomorphisms 
between A. Robinson's field of asymptotic numbers P R and the Hahn 
field ^IR(t R ), where PM. is the residue class field of P M.. Then, assuming 
that *M is fully saturated we show that p M. is isomorphic to *M and 
so P M contains a copy of *R. As a consequence (that is important 
for applications in non-linear theory of generalized functions) we show 
that every two fields of asymptotic numbers corresponding to different 
scales are isomorphic. 
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1 Introduction 



The main purpose of this article is to study in detail some properties of Abra- 
ham Robinson's field of asymptotic numbers P IR (known also as Robinson's 
valuation field) and its residue class field p IR (A. Robinson ([22] and A.H. 
Lightstone and A. Robinson 13J). In this sense the article is a continua- 
tion of the handful of papers written on the subject (known as non-standard 
asymptotic analysis), including: W.A.J. Luxemburg ^3], Li Bang-He ^T], B. 
Diarra [3] and V. Pestov [20]. Our emphasis, however, is on those properties 
of P M and p M which seem to be of importance for some more recent appli- 
cations of P M to the non-linear theory of generalized functions and partial 
differential equations: M. Oberguggenberger [Hj-[TB|, M. Oberguggenberger 
and T. Todorov T. Todorov [21]" EH]- In particular, the complex ver- 
sion P C of the field P IR could be viewed as a "non-standard counterpart" 
of Colombeau's ring of generalized numbers C (J.F. Colombeau [2j). Simi- 
larly, the algebra of asymptotic functions P £(Q) (M. Oberguggenberger and 
T. Todorov [HI]) can be viewed as a "non-standard counterpart" of a typi- 
cal algebra of generalized functions Q(Q) in Colombeau's theory, where the 
constant functions in P £(Q) are exactly the asymptotic numbers in P C (T. 
Todorov j2H])- We should mention that P C is an algebraically closed Cantor 
complete non- Archimedean field while C is a non- Archimedean ring with zero 
divisors. Thus, the involvement of the non-standard analysis results to an 
essential improvement of the properties of the generalized scalars, compared 
with the original Colombeau's theory of generalized functions. 



2 Preliminaries: Non- Archimedean Fields 

In this section we cover various preliminary material. Given a (totally) or- 
dered ring, we define absolute value in the usual way: |x| = max{x, —x}. 
Intervals and the order topology are also defined as usual. Unless specified 
otherwise, we let every ordered structure be topologized with the order topol- 
ogy. We assume the reader is familiar with the basics of non-archimedean 
fields. If K is a nonarchimedean field and x, y G K, we write x m y to 
mean that x — y is infinitesimal. For more details, see T. Lightstone and A. 
Robinson [T3] . 

In any ordered field, we define the usual notions of fundamental or Cauchy 
sequences and convergent sequences, with respect to absolute value. In a non- 
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archimedean field, a sequence (a n ) is fundamental if and only if the sequence 
of differences (a n+ i — a n ) converges to 0. This fact simplifies the theory of 
series in a sequentially (Cauchy) complete non-archimedean field: a series 
converges iff the terms approach 0, and there is no such thing as conditional 
convergence. 

Definition 2.1 (Cantor Completeness): Let k be an infinite cardinal. An 
ordered field is called k- Cantor complete if every collection of fewer than 
k closed intervals with the finite intersection property (F.I. P.) has nonempty 
intersection. An ordered field is simply called Cantor complete if it is Ki- 
Cantor complete (where denotes the successor of Ko = card(N)j. This 
means every nested sequence of closed intervals has nonempty intersection. 

It is easy to show that a Cantor complete ordered field must be sequen- 
tially complete. Two counterexamples to the converse are described in the 
discussion of Hahn fields later in this section. 

Recall that the usual definition of ^-saturation in non-standard analysis is 
obtained by replacing "closed interval" by "internal set" in the above defini- 
tion. There is also a model-theoretic or first-order definition of K-saturation, 
in which "internal set" is replaced by "definable set" (and which for real- 
closed fields is equivalent to replacing "closed interval" by "open interval"). 
This is weaker than the non-standard notion, but still much stronger than 
re-Cantor completeness. 

Example 2.1 (Non-Standard Real Numbers) A typical examples for non- 
archimedean fields are the non-standard extensions ofM. in the framework of 
the non-standard analysis : A set *R is called a non-standard extension 
ofM. ifM. ^ *R and there exists a mapping * from V(R) into V(*R) which 
maps R at *M, and which satisfies the Transfer Principle (A. Robinson \22l). 
Here V(R) and V(*R) denote the superstructures on R and *R ; respectively. 
Thus, by definition, any non-standard extension *R of M is a totally ordered 
real closed field extension ofM( with respect to the operations inherited from 
M), since R is a totally ordered real closed field. Also, *M must be a non- 
archimedean field as a proper field extension o/R. For more details on 
non-standard analysis we refer to A. Robinson \22\/ and T. Lindstr0m \T2j, 
where the reader will find many other references to the subject. For a really 
brief introduction to the subject - see the Appendix in T. Todorov I25f . 
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Definition 2.2 (Valuation) Let IK be an ordered field. A function v from 
IK to R U {00} is called a valuation on K provided (for any x, y G IKJ: 

(aj f (x) = 00 if and only if x = 

f&) v(xy) = v(x) + f (y) (logarithmic property) 

(c) v(x + y) > mm{v(x),v(y)} (non-archimedean property) 

(d) \x\ < \y\ implies v(x) > v(y) (convexity or compatibility with 
the ordering on K.). If v is a valuation on K, the pair (K, v) is called a 
valuation field. (Here it is understood that x < 00 and x + 00 = 00 ; for 
every x in R U {00}.,) 

We give KU{oo} the usual order topology: all ordinary open intervals and 
all intervals of the form (a, 00] are basic open sets. If v is a valuation then it is 
easy to show that v(l) = 0,v(— x) = v(x),v(l/x) = —v(x) whenever x 7^ 0, 
and v(x) 7^ v(y) implies v(x + y) = mm{v(x),v(y)}. For additional details 
on valuations, we refer the reader to P. Ribenboim [21] or A.H. Lightstone 
and A. Robinson [T5] . 

The trivial valuation on K is the one defined by v(x) = for every 
non-zero x G IK. This is the only possible valuation on an archimedean field. 

Given a valuation field (IK, v), we can define several important structures: 
TZ V (IK) = {x G K I v(x) > } is a convex subring of IK called the valuation 
ring of (K, v). X„(K) = {x G K | v(x) > } is also convex and is the 
unique maximal ideal in TZ V (1K), called the valuation ideal of (K, v). And 
K = TZ V (K) /X V (K) is an ordered field called the residue class field of (K, v). 
Also, we let U V (K) = TZ V (K)\1 V (K) = { x G K | v(x) = }, the multiplicative 
group of units of 7Z V (K). The elements of the multiplicative group X,;(IK + ) = 
{ x G K + I v(x) > } are the scales of K. Finally, the valuation group of 
(IK, v), denoted G v , is the image of IK \ {0} under v, a subgroup of R. 

A valuation v on a field IK induces a metric d, called a valuation metric, 
by the rule d(a,b) = e~ v<yCL ^ b \ with the understanding that e~°° = This 
metric satisfies the ultrametric inequality: d(a,c) < ma,x{d(a,b),d(b,c)}, 
for all a, b, c G K. The ultrametric inequality has some strange consequences. 
For one thing, all triangles are isosceles - a triangle can have a shortest side 
but not a longest one. Also, any two closed balls are either disjoint or one 
is a subset of the other. Furthermore, every element of a ball is a center of 
the same ball. That is, B(a,r) = B(c,r) whenever c G B(a,r), where the 
notation B denotes either open or closed balls. 

The topology defined on IK from its valuation metric is called the valua- 
tion topology. We can also define the valuation topology directly from v ; 
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this is the topology with basic open sets: {x G K | v(x — a) > n}, where 
a G K, n G N. 

The following facts are straightforward: 

Proposition 2.1 (Valuation and Topology) Let(K,v) be a nontrivial val- 
uation field. Then: 

(a) The valuation topology and the order topology on K are the same. 

(b) The functions v and d are continuous. 

(c) The notions of fundamental sequences, convergent sequences, and se- 
quential completeness with respect to the valuation metric coincide with those 
notions with respect to absolute value. 

(d) For any infinite sequence (a n ) of elements o/K, a n — > if and only 
tfv{a n ) -> oo. 

Definition 2.3 (Spherically Complete) A metric space is called spher- 
ically complete if every nested sequence of closed balls has nonempty in- 
tersection. 

A spherically complete metric space must be sequentially complete. Also, 
if a metric space, generated by a valuation, is spherically complete, then every 
collection of closed balls with the F.I. P. has nonempty intersection. 

In contrast to Proposition 12. If c) above, the following cannot be reversed: 

Theorem 2.1 IfK. is Cantor complete, then IK is spherically complete with 
respect to any valuation on it. 

Proof: Assume K is Cantor complete and v is a valuation on K. Let (B n ) be 
a strictly decreasing sequence of closed balls in K. Our goal will be to define, 
for each n, a closed interval I n such that B n+ i C I n C B n . This will make 
(I n ) a decreasing sequence of closed intervals, so by Cantor completeness, 
nl n 7^ 0. But any element of nl n is clearly also in C\B n , establishing that IK 
is spherically complete. 

It remains to define I n . Say B n = B(a n ,r n ), the closed ball of radius r n 
centered at a n . We have a n+ i G B n , so by our earlier remarks, a n+1 is also 
a center of B n . That is, B n = B(a n+ x,r n ). Since B n+ \ C B n , we can choose 
some c G B n — B n+ \. Thus, r n+ i < d(a n+ i,c) < r n . Let s = |a n +i _ c|. If 
c < a n+h let I n = [c,a n+ i + s]. If c > a n+h let I n = [a n+1 - s,c]. Since 
the distance between two numbers depends only on their difference, we have 
B n+ i C I n C B n , as desired. ▲ 
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Thus, for a valuation field, ^-saturation implies Cantor completeness 
implies spherical completeness implies sequential completeness. A simple 
counterexample to the first converse is R. Counterexamples to the latter two 
converses are described below. 

An important category of non-archimedean fields are generalized power 
series fields or Hahn fields, introduced in H. Hahn [5]. Let IK be a field 
and G an ordered abelian group. (In this paper, G is usually a subgroup of 
(M, +)). For any formal power series / = J2 g eG a 9^ 9 '> wnere eacn a g £ 
the support of / is { g G G \ a g ^ }. Then the set of all such /'s whose 
support is well-ordered is a field (using ordinary polynomial-like addition 
and multiplication) denoted by IK(t G ) or K((G)). K is naturally imbedded 
in IK(i G ) by mapping any a in IK to at . 

K(i G ) has a canonical G-valued Krull valuation in which each nonzero 
power series is mapped to the least exponent in its support. If K is ordered, 
then IK(t G ) has a natural ordering in which an element is positive if and only 
if the coefficient corresponding to the least element in its support is positive. 
This ordering is compatible with the canonical valuation, and is the unique 
ordering on K(t G ) in which every positive power of t is between and every 
positive element of K. 

One field of this type that has been studied extensively is IR(t z ), which 
is called the field of Laurent series. Another is the subfield IR(t M ) of IR(t z ) 
consisting of those series whose support is either a finite set or an unbounded 
set of order type u. (We will describe this field in a more concrete way in 
Section 3). This field was introduced by Levi-Civita in [TU] and later was 
investigated by D. Laugwitz in [9J as a potential framework for the rigorous 
foundation of infinitesimal calculus before the advent of Robinson's non- 
standard analysis. It is also an example of a real-closed valuation field that 
is sequentially complete but not spherically complete (see V. Pestov [2U], P- 
67). 

From W. Krull jS] and Theorem 2.12 of W.A.J. Luxemburg it is 
known that every Hahn field of the form IK()f: R ) is spherically complete in its 
canonical valuation. In particular, Q(t R ) is spherically complete. But Q(t R ) 
is not Cantor complete, for the same reason that Q is not Cantor complete. 
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3 Asymptotic and Logarithmic Fields 



Throughout this paper, we let *R be a non-standard extension of R (Ex- 
ample [OJ. Every standard set, relation and function X has a nonstandard 
extension *X; we may omit the symbol *, when no ambiguity arises from 
doing so. Until Section 5, we only need to assume that *R is Ni-saturated. 

Let p G *R be a fixed positive infinitesimal. Following A. Robinson we 
define the field of Robinson's real p-asymptotic numbers as the factor 
space P R = M p (*R)/Af p (*R), where 

M P (*R) = {x G *R | |rr| < p~ n for somen G N}, 
Af p (*R) = {x G *R | \x\ < p n hr alln G N}, 

are the sets of p-moderate and p-null numbers in *R, respectively. It is 
easy to check that Ai p (*R) is a convex subring of *R and Af p (*M.) is a convex 
maximal ideal of Ai p (*R). Therefore, P R is a totally ordered field. The 
quotient mapping q : A4 p (*R) — > P R, when restricted to R, becomes an 
embedding of R into P R. The asymptotic number q(p), denoted by s, or by 
p, is called the canonical scale of P R. 

It is simple to show that P IR, like *R, is a real-closed, Cantor complete, 
non-archimedean extension of R. The intervals [— s n , s n ], where n£N, form 
a base for the neighborhoods of in the order topology on P R. So P R is first 
countable, like R but unlike *R. 

Let / be any function whose domain and range are subsets of R. Chapter 
4 of (A. Lightstone and A. Robinson [T3]) describes the natural way of using 
*/ to try to define a function p f that is an extension of /, and whose domain 
and range are subsets of P R. This procedure works for many but not all 
real functions. In particular, it works for all polynomials. It also works for 
the logarithm function, so we obtain a function p ln : P IR + — > P R satisfying 
p ln(xy) = p ln(x) + p ln(y), etc. We shall write simply In instead of p ln when 
no confusion could arise. On the other hand, the exponential function cannot 
be defined in P 1R, since e 1/p £ M P {*R). 

There is a canonical valuation v on P R defined by v(q(a)) = st(log p |a|), 
where st is the standard part mapping in *R and a G Ai p (*R). It is easily 
shown that v is well-defined on P IR and is indeed a valuation (see A. Lightstone 
and A. Robinson [IS], p. 79). In particular, we have v (s) = 1. Let 7Z V ( P R) = 
{x E p R\ v(x) > 0} and X V { P R) = {x G P 1R | v(x) > 0} be the valuation ring 
and the valuation ideal of ( p R,v), respectively, and p R = K V ( P R) /I V ( P R) be 
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the residue class field of ( P R, v) (called also logarithmic field) . Notice that 
pR can be viewed as well as a quotient field of a subring of *R. We let 
q: 1Z V ( P R) —>■ pR be the quotient map. 

For more details about P R we refer the reader to A. Robinson [22], A. H. 
Lightstone and A. Robinson |T3|, W.A.J. Luxemburg [TJ], and V. Pestov |2"U] . 

4 The Quasi-Standard Part Mapping 

We always view P R as an extension of R. 

Definition 4.1 (Feasible): Let B C P IR. We tira// say that B is feasible if 

R(B) C 7^( P M), w/iere R(S) denotes tfie sufc/ieZd o/ p M generated by RUB. 

The following proposition is immediate. 

Proposition 4.1 (aj For any B C P R ; £ zs feasible if and only if every 
non-zero element ofR(B) has valuation zero. 

(b) Suppose that B C P R and, for any nonzero polynomial P G M.[t\, t2, ■■■,t n ] 
and any distinct b\, 62, b n G B, v(P(b\, b 2 , b n )) = 0. T/ien _B is feasible. 

Theorem 4.1 (Existence): Let B be feasible. Then: 

(a) There is a maximal field R, which is a a subring of 1Z V ( P R) that 
contains R(B), in symbols, R(B) cRc TZ V ( P R) 

(b) Any such field R is real-closed. 

(c) Any such field R is isomorphic to PR via the quotient mapping q. 

Proof: Results similar to this appear in various places in the literature, such 
as Lemma 2 of MacLane ^Hj. We give a simple independent proof. 

(a) Given B, we obtain the desired field by applying Zorn's Lemma to the 
collection of all fields K such that R(B) CKC TZ V ( P R), to obtain a maximal 
such field. 

(b) Given a maximal field IK as in (a), Let cl(IK) be the relative algebraic 
closure of K in P IR. Since P R is real-closed, so is cl(K). So it suffices to show 
that cl(K) C 1Z V ( P R), since this implies that cl(K) = K by the maximality 
of K. So let x G cl(K). Then x is a root of some polynomial t n + a n -\t n ~ x + 
... + a Q , with au G K. But the bound \x\ < 1 + |do| + ... + |a n -i| implies that 
v(x) > 0, so x G TZ v (pR). 
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(c) Since K C 7Z V ( P R), the quotient mapping q, restricted to K, is a 
field homomorphism from IK to pR. Furthermore, q is one-to-one, because 
if q(x) = q(y), then v(x — y) > 0, which implies that x = y because v is 
trivial on IK. (I.e., v(x) > for a nonzero x G IK would imply v(l/x) < 0, 
contradicting that IK C TZ V ( P R).) Thus q defines an isomorphism between 
IK and its image g(K). It only remains to prove that g(K) = pR. If not, 
then there's a f G ft„( p R) such that q(£) <£ q(K). Now let P G K[t],P ^ 0. 
We claim that t>(P(£)) = 0. Otherwise, we would have v(P(£)) > 0, since 
v (0 = 0- But then q(P(£)) = 0, or equivalently, P(q(£)) = in p R, where 
P is the polynomial q{P) in g(K)[t]. So is algebraic over K. But, since 
K is real-closed by (b), its isomorphic image g(K) is a real-closed subfield 
of the ordered field p IR. Thus <f(£) G <f(IK), contradicting the assumption 
about £. So u(P(0) = 0. It follows that v(P(£)/Q(£)) = whenever P,Q G 
K[t],P,Q ^ 0. In other words, K(f) C ^( P M). But since £ ^ K, this 
contradicts the maximality of IK. A 

Note that this theorem is not vacuous, since we can let B = 0. 

Let j : p M. — s- P R be the inverse of the isomorphism q described in The- 
orem 14.11 So j is an isomorphic embedding of p IR in P 1L We refer to j as a 
Z?-invariant embedding of p IR into P IR. Of course, this embedding is not 
unique, even for fixed B. 

A field R that satisfies Theorem 14. II is sometimes called a field of repre- 
sentatives for 1Z V ( P R). We will also call it a £>-copy of pR in P IR. Hence- 
forth, R always denotes such a field. 

Corollary 4.1 TZ V ( P R) = R®1 V ( P R). 

Proof: Let £ G TZ V ( P R). By Theorem 14.11 we know there's an x in R such 
that = q{x). In other words, £ = x + h, for some h G Z„( P IR). And since 
v\R is trivial, this representation £ = x + /i is unique. ▲ 

Definition 4.2 Given R ; we define the quasi- standard part mapping 

st : T^R) -> S fry st(x + /i) = x ; /or any x ER and h G J„( P IR). 

The following properties of st are straightforward: 

Proposition 4.2 (Properties) (a) st is an ordered ring homomorphism 
from TZ V ( P R) onto p R. 
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(b) st|R is the identity. In particular, all real numbers and all asymptotic 
numbers in B are fixed points of si. 

(c) st o st = st . 

(d) The restriction of si to M.®I V ( P M) coincides with st, the usual standard 
part mapping in P IR (hence the term "quasi-standard part mapping"). 

(e) st = j o q. 

For applications in asymptotic analysis involving Laurent asymptotic ex- 
pansions or, more generally, expansions in Levi-Civita series (with real or 
complex coefficients), it usually suffices to apply Theorem 14.11 with B = 0. 
For other applications, it can be fruitful to use a non-empty B, in order to 
provide the mapping st with particular fixed points other than the reals. We 
conclude this section by discussing a choice of B that is useful for applications 
involving asymptotic expansions with logarithm terms: 

Notation 4.1 (Multiple Logarithms): (a) Let Ai = |lnp| and, inductively, 
\ n+ i = ln(A„) . Notice that the X n ! s form a decreasing sequence of infinitely 
large positive numbers in *IR. 

(b) Let l n = q(X n ), for n G N. So the l n 's form a decreasing sequence of 
infinitely large positive numbers in P IR. However, v(l n ) = 0. 

Another way to define the Z„'s is to use the function p ln in P IR, as discussed 
near the end of Section 1. Specifically, li = p ln(l/s), and Z n+1 = p ln(/ n ). 

Lemma 4.1 The set C = {l n : n G IR} is feasible. So are the sets S = 
{e ±in/s ln n s : n = 0, 1, 2, . . . } and £ U S. 

Proof: By Proposition 14. 11 it suffices to prove that if P G !R[ti,t2, ■■■,t n ] and 
F / 0, then v(P(lx, 1%, l n )) — 0. First note that this is obviously true 
when P is a monomial, since each l n has valuation 0. If P has more than 
one term, we just need to show that P(li,l 2 , ■■■,l n ) has a "dominant term," 
compared to which all other terms are infinitesimal. (Technically, this is the 
greatest term in the polynomial with respect to the lexicographic ordering on 
the sequence of its exponents.) For this it suffices to show that m > k implies 
(A m ) p /(Afc) 9 ~ whenever p and q are in IR. By the transfer principle, this 
is equivalent to a limit statement in standard mathematics, which is easily 
verified by l'Hopital's Rule. The sets S and C U S are treated similarly. ▲ 

If we apply Theorem 14. II with B = C U S, the resulting field of represen- 
tatives IR contains all the Z n 's and e ±Mr//s ln n s, which are fixed points of st. 
Under that assumption we have st(ln s + r + s) = lns + r, st(e ±l7r,/s -|-r-|-s 2 ) = 
e ±nr/s _|_ r ^ s t( s ) = o where r G IR. 



10 



5 The Imbedding of pR(t R ) in P R 

Recall the definition in Section 1 of the field IR(t M ) We can similarly define 
K(t R ) for any field K, and we will refer to all fields of this type as Levi- 
Civita fields. A. Robinson showed that IR(t M ) can be embedded in P IR. 
We now generalize Robinson's result (and Theorem 14.11 above) by providing 
an imbedding of p IR(t R ) in P IR. Since p IR is isomorphic to a subfield K of P R, 
we temporarily identify pR(t R ) with R{t R ) 

For uniformity, we assume that any series A G p IR(t M ) is written in the 
form A = ^2"kL o,kt rk , where the sequence (r^) of reals is strictly increasing 
and unbounded, G p IR (or IR), and if any a& = 0, then a m = for every 
m > k. Naturally, two such series are considered equal if any term that is 
in one series but not the other has coefficient 0. If the series YlT=o a k xTk 
is convergent in P M for some x G P IR, we denote its sum by A(x) and write 
M x ) = EfcLo *^- Let J f( PK +) = {h e p M+ | v(h) > 0} denote the 
multiplicative group of scales in P M, where P M + is the set of positive elements 
of p R. 

Lemma 5.1 Let A G p l(t M ), h G 1 V ( P R+). Then 

(a) The series A(h) = YlT=o ak h rk is convergent in P BL 

(b) IfA(h) ^ 0, then v{A{h)) = r v(h). 

Proof: (a) If A{h) is a finite series, there's nothing to prove. Otherwise, 
since v(dk) > and v{h) > 0, it follows that v(akh rk ) — > oo as k — > oo. 
By remarks made in Section 1, this implies that a^h Tk — > 0, which in turn 
implies that A(h) converges. 

(b) This follows from the fact that a^h 7 " is the dominant term in any 
partial sum of A(h), and the continuity of v. ▲ 

Theorem 5.1 (The Imbedding) For any fixed h G T V ( P M> + ), the function 
M h : pR(t R ) -> P 1R defined by M h (A) = A(h) is a continuous ordered field 
embedding. 

Proof: The previous lemma showed that Mh is defined on p ]R(t R ). The fact 
that Mh is a ring homomorphism is clear. We also need to show that Mh is 
order-preserving: for any A G p lR(t R ), we have A > iff a > iff A(h) > 0, 
since a Q h r ° is the dominant term of A(h). So M/, is an ordered ring embed- 
ding. To show that Mh is continuos, note that v (Mh(A)) = v(A(h)) = r Q v(h) 
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by the previous lemma, which equals V(A)v(h), where V is the canonical val- 
uation on P~R(t R ). So Mh is valuation-preserving except for a factor of v(h). 
This immediately implies continuity of M^. k 

Note that the embedding depends on the choice of M as well as h (not 
to mention p). The particular embedding M s , where s = p is the canonical 
scale of P M, is an extension of the embedding $, defined in A. Robinson j2H|. 
Unlike a typical M^, M s is also valuation-preserving. 

Corollary 5.1 Let p M>(h R ) denote the range of M^. The inverse of the map- 
ping Mh is given explicitly as follows: for any y in PM.(h R ) , y = Mh(A) = 
A(h), where the series A = YlT=o ak ^ Tk ^ s defined inductively by: 



with the understanding that if this algorithm ever gives r n = oo, the series 
terminates at the previous term. 

Proof: We verify the algorithm for ro and ao- Its validity for subsequent 
terms follows by the same reasoning. First of all, if y — 0, then the algorithm 
gives ro = oo, whence A is the "null series," which is the zero element of 
P~R(t R ). If ?/ 7^ 0, we know from Lemma 15.1T b) that v (y) = r v(h), so 
r o — v (y)/ v (h), as desired. It then follows that v(y/h r °) = v(y) — r v(h) = 
0, so y/h r ° G TZ V ( P M>). Therefore, st(y/h r °) is well-defined. Furthermore, 
by definition of st, the value of ao defined by our algorithm is the unique 
member of p M. (more precisely, of the field of representatives IR) such that 
v(y/h r ° — a ) > 0. But the correct a must satisfy v (y — a h r °) = v(a 1 h ri ) = 
riv(h) > r v(h)), or, equivalently, v(y/h r ° — a ) > 0, so the defined value of 
ao is correct. A 



6 The Hahn Field Representation of P R 



In this section we prove the existence of valuation-preserving isomorphisms 
between P M and the Hahn field p IR(t IR ). A similar result in the setting of ul- 
traproducts appears in B. Diarra (Corollary to Proposition 8). Our result 
may be more general in a couple of ways. In particular, our isomorphisms 
allows us to specify fixed points, as discussed at the end of Section 2. 
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Unless stated otherwise, the results in this section pertain to general 
Krull's valuations, not necessarily convex or real- valued (W. Krull ■8j). 

Definition 6.1 (Maximal Extensions): Let (Kj, Vj) be valuation fields, i = 
1,2. If Ki is a subfield of K2 and u 2 |Ki = v\, we say that (K2,f2) is an 
extension of (Ki,ui) . //, in addition, the value groups G Vl andG V2 are equal 
and the residue class fields &i and K 2 coincide (in the sense that the natural 
embedding 0/K1 in K2 is surjective), the extension is called immediate. A 
valuation field with no proper immediate extensions is called maximal. 

W.A.J. Luxemburg proved that maximality is equivalent to spheri- 
cal completeness in fields with convex, real-valued valuations. W. Krull jH] 
proved that every valuation field has a maximal immediate extension. We are 
more interested in the following result, due to Kaplansky [7] (characteristic 
case of Theorem 5): 

Theorem 6.1 (Kaplansky): Let (K, v) be a valuation field whose residue 
class field has characteristic 0. Then the maximal immediate extension of 
(K, v ) is unique, in the sense that between any two maximal immediate ex- 
tensions of (IK, v) there is a valuation-preserving isomorphism that is the 
identity on K. 

Corollary 6.1 (Extension): Let (Ki,Vi), for i = 1,2, be a valuation field 
whose residue class field has characteristic 0, and let (Lj,u>j) be a maximal 
immediate extension 0/ (HQ, t>j). Then any valuation-preserving isomorphism 
between K4 and K 2 can be extended to such an isomorphism between Li and 
La. 

Theorem 6.2 (Isomorphism): For any choice of the field of representatives 
R of p M., there is a valuation-preserving isomorphism J : P IR — > p~R(t R ) with 
the following additional properties: 

(a) J" 1 restricted to p M(t R ) is the mapping M s defined in Section^ 

(b) J maps the scale s of P IR to the indeterminate t of p M>(t R ). 

(c) J restricted to p R is the quotient mapping q. 

Proof: We apply Corollary Q with K x = pR(s r ), K 2 = pR(t R ), Li = P R, 
and L 2 = ^(t 18 ) (all with their usual valuation), and the valuation-preserving 
isomorphism (M s )~ l between Ki and 1K 2 (see Section^}. Lj is an immediate 
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extension of Ki because both have valuation group IR and residue class field 
p R (and the residue class fields coincide in the sense described in the definition 
of immediateness) . Similarly, Li is an immediate extension of Ki. The 
maximality of ( P IR, v) is proved in W.A.J. Luxemburg The maximality 
of Hahn fields is proved in W. Krull |S] . Thus, by Corollary 16.11 there is 
a valuation-preserving isomorphism J between P IR and p IR(t R ) that satisfies 
(a). Properties (b) and (c) follow directly from the definition of M s . ▲ 

Remark 6.1 Note that the isomorphism provided by Theorem \6.S\ is non- 
unique and nonconstructive at several stages. First, we have some freedom 
in the choice of the set B. Then, the definition of P R (Theorem \4-l\ ) uses 
Zorn's Lemma. Finally, the definition of the isomorphism in Kaplansky's 
result (Theorem 16'. 1)) is also nonconstructive. We could also use any 
instead of M s as the basis for J if we don't need J to be valuation-preserving. 

Remark 6.2 Theorem \ b\"A and most of our other results so far about P R 
hold for any spherically complete, real-closed extension of R with a convex, 
real-valued nonarchimedean valuation. 

7 Isomorphism Between *M and 

Given *R one might ask if there is essentially just one field P IR. In other words, 
does the structure of P IR depend on the choice of pi This question leads to 
two cases. For positive infinitesimals p\ and p 2 , suppose that lnpx/h^ is 
finite but not infinitesimal. This condition is easily seen to be equivalent to 
M P1 (*R) = M P2 (*R). Therefore, since the maximal ideal Af p (*R) is deter- 
mined uniquely by Ai p (*R), this condition implies that Pl IR and P2 IR are not 
just isomorphic but identical. Without assuming this condition, we can still 
prove that any two p Ws defined from a particular *R are isomorphic, but 
only under the assumption that *R is a special model (defined later in this 
section). In fact, under this assumption, pR (for any p) is actually isomorphic 
to *R. This is perhaps surprising, since it seems that P R is a "much smaller" 
field than *R, and p R in turn is "much smaller" than P R. 

*R is called fully saturated if it is card(*IR)-saturated. We will first 
prove our results for fully saturated *R, and then generalize them to special 
*R. 

We briefly review some basic concepts of model theory: Let £ be a first- 
order language. (For our purposes, C is the first-order language of an ordered 
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ring, with two binary operation symbols and one binary relation symbol be- 
sides equality). Two /^-structures A and B are called elementarily equiv- 
alent, written A = B, if A and B satisfy exactly the same statements of £ 
(with no free variables). Also, A is said to be elementarily embedded in 
B, written A -< B, if A is a substructure of B and A and B satisfy exactly 
the same formulas of £ with free variables interpreted as any members of the 
domain of A. 

The second condition in the definition of A -< B is much stronger than 
A = B. For further details on these concepts, see Chang and Keisler [I], 
which also includes the following important results: 

Theorem 7.1 (Model Theory of Fields) (a) Tarski Theorem: All real- 
closed fields are elementarily equivalent (Theorem 5.4-4 ^ n W)- 

(b) Model-Completeness: If B is a real- closed field, then A -< B if and 
only if A is a real-closed subfield of B (page 110 in IJ^). 

(c) Elementary Chain Theorem: Let { Ai \ i E I } be a family of structures 
such that I is well-ordered, and Ai -< Aj whenever i, j G / and i < j. Then 
Ai -< Ui e iAi, for every i E I (Theorem 3.1.13 in [1]). 

(d) Uniqueness of special and fully saturated models: Any two elemen- 
tarily equivalent, special models of the same cardinality are isomorphic ( and 
every fully saturated model is special). (Theorems 5.1.17 and 5.1.13. in 

Theorem 7.2 If*M. is fully saturated, then *R is isomorphic to any residue 
class field p IR as defined in Section [3J 

Proof: Assume *R is fully saturated, and let k = card(*IR). We will use 
Theorem 17.11 (d). *R is real-closed by the transfer principle, and p K. is real- 
closed by Theorem El (b) and (c). So, by Theorem O (a), *M = P M. Recall 
that P IR is a quotient field of a subring of *R, and p M. is defined similarly from 
P M. We now combine these operations: let Q be the composition qo q. The 
domain of Q is 

JF P (*R) = {x G *M | \x\ < 1 / ^fp for all n G N}. 
The kernel of Q is 

1 P (*M) = {x G* R | \x\ < tfp for some n G N}. 

It is clear from the above that card( p IR) < k. Therefore, if we can show that 
p R. is ^-saturated, we are done because p M is then fully saturated and has 
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the same cardinality as *R. (Here we are using the simple fact that a re- 
saturated model must have cardinality at least k.) So let 

C = {(a i ,b i )\iel}, 

be a collection of fewer than k open intervals in pR with the F.I. P. Let 
A = {aj} and B = {fej}. For each i & I, let G *R be such that Q(aj) = aj. 
Similarly let Q(^i) = h for every z G I. Our goal is to prove that C has 
nonempty intersection. We proceed by cases. If A has a greatest element and 
B has a least element, this follows trivially. If A has no greatest element and 
B has no least element, let C = {(a^, bi)\i G /}. Since C has the FIP, so does 
C. Since *R is fully saturated, there is some x G f]C. It is then easily seen 
that Q(x) G f^C.Finally, we consider the case that A has a greatest element 
a, but B has no least element. (The reverse situation is handled similarly). 
Now let a be such that Q(a) = a, and define C = {(a + p 1 /™, bi)\i G /, n G N}. 
C has cardinality less than re and has the F.I. P., so f]C ^ 0. Let x E f]C. 
Clearly, Q(x) < bi for every i E I. And since x > a + p l / n for every n, 
Q(x) > Q(a) = a. Thus Q(x) G f)C. i 
The following corollary is immediate. 

Corollary 7.1 Le£ pi and P2 6e positive infinitesimals in the same fully sat- 
urated *R. Then: 

(a) The residue class fields pi M anc? ^ 2 R are isomorphic. 

(b) The fields Pl IR ana 1 P2 IR are isomorphic. 

(c) In fact, any P M. is isomorphic to the Hahn field *IR(t R ). 

Remark 7.1 Parts (a) and (b) of this corollary appear on page 196 of 
W.A.J. Luxemburg fT^F , without proof and without stating the necessity of 
any saturation assumption beyond Ki- saturation. 

Since we are viewing *R, P IR, and p M as extension fields of R, it is desirable 
to know when these isomorphisms can be specified to be "over IR" : 

Corollary 7.2 Assume that *R is fully saturated, and card(*IR) > card(IR). 
Then the isomorphisms described in Theorem and Corollary \7.1\ can be 
chosen to be the identity on IR. 

Proof: We know that IR is a real-closed subfield of both the real-closed fields 
*R and P R. So, by Theorem O (b), IR -< *R and R ~< pR. These conditions 
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are clearly equivalent to R' = *R' and R' = p R , where these three new struc- 
tures are obtained by adding individual constants for every real number to 
R, *R, and P R, respectively. (These new structures are /^'-structures, where 
CJ is the first-order language of an ordered ring, augmented by a constant 
symbol for each real number.) Thus, *R' = P R'. Also, since *R and p R 
are card(R) + -saturated, augmenting them by adding card(R) constants does 
not decrease their saturation (C.C. Chang and H.J. Keisler pQ, Proposition 
S.l.l(iii)). In other words, *R' and P R' are also fully saturated. Therefore, by 

Theorem 17.11 (d). *R' and pM. are isomorphic. But an isomorphism between 
*R' and P R' is simply an isomorphism between *R and p R that is the identity 
on R. ▲ 

It is well known that fully saturated models are hard to come by. To prove 
the existence of a fully saturated *R requires assuming either some form of the 
continuum hypothesis, or that card(*R) is inaccessible. For example, if *R is 
a countable ultrapower of R, then *R is Kx-saturated and card(*R) = 2 H °. So 
the ordinary continuum hypothesis would make this *R fully saturated. But 
without a special assumption such as the continuum hypothesis, we cannot 
prove that Theorem l7.2l and Corollaries 17.11 and 17.21 are no n- vacuous. We will 
now fix this problem by considering special models. 

Definition 7.1 Let A be a structure with domain A. A is called special if A 
is the union of a chain of structures {A K }, where k ranges over all cardinals 
less than Ca,rd(A), each A K is n + -saturated, and A Kl -< A K2 whenever K\ < 
k>2- The family {A K } is called a specializing chain for A. 

For structures whose cardinality is regular, specialness is equivalent to 
full saturation. However, while fully saturated models of singular cardinal- 
ity cannot exist, the existence of a special *R (of an appropriate singular 
cardinality) can be proved in ZFC (see Jin jH], Proposition 3.4). 

Theorem 7.3 If*M. is special (instead of fully saturated), the conclusions of 
Theorem \7.£\ and Corollaries \7.1\ and \7.£\ still hold. 

Proof: Assume *R is special, and let p = card(*R). Let {A K :«:<//} be a 
specializing chain for *R, and let any positive infinitesimal p be given. Since 
*R is the union of the *A K 's, we can choose v < fi such that p 6 A u . Now 
replace every A K with k < v by this A v . In this way we get a new specializing 
chain for *R such that p £ A K for every k < p. So, for every k < p, we can 
construct quotient structures from A K that are analogous to P R and p R, with 
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the constructions combined into one step as in the proof of Theorem 17.21 
That is, let 

D K = {x E A K : \x\ < p~ 1/n , for every n e N}, 

and let 

K R = {x e A K : \x\ < p 1/n , for some n E N}. 

As before, K K is the maximal convex ideal of the convex ring D K . Let B K 
be the quotient field D K /K K , and let Q K be the quotient map. There is a 
canonical embedding of each B K in pM.. Identifying each B K with its image 
in p R, it is simple to show that p R is the union of the increasing sequence 
of subfields {B K :«<//}. Our next goal is to show that these subfields of 
PR form a specializing chain for ?R. By Theorem 17.11 (c), each A K -< *R. 
Therefore, since *R is real-closed, so is each A K . It follows, as in the proof of 
Theorem 14.11 (b) and (c), that each B K is real-closed. Thus, if K\ < k 2 < //, 
the fact that B Kl C B K2 implies that B Kl -< B K2 . Also, since each A K is 
/t + -saturated, the proof of Theorem 17.21 shows that each B K is K + -saturated 
as well. (I.e., the argument there that shows that any level of saturation 
satisfied by *R is passed on to p R; full saturation is not required for this.) 
So we have shown that {B K : k < //} is a specializing chain for ^R, and 
therefore p R is special. We know that card( p R) < fi = card(*R). But for 
each cardinal k < fi, p R contains the subfield B K , which is K + -saturated and 
therefore has cardinality greater than k. Therefore, card( p R) = card(*R). 
As in the proof of Theorem 17.21 *R and p R are elementarily equivalent. 
Therefore, by Theorem 17.11 (d). *R and p R are isomorphic. The conclusions 
of Corollaries 17.11 and 17.21 follow immediately. A 

Here is a brief summary of the main results of this section: 

Corollary 7.3 (a) There exists a *R that satisfies the conclusions of Theo- 
rem \ 1. jj| and Corollaries \ 7. 1\ and \ 7. M 

(b) Assume GCH. Then, for every regular uncountable cardinal k, there 
is a *R of cardinality k that satisfies the conclusions of Theorem \ 7.£\ and 
Corollary \7.1\ and, if k > card(R) ; Corollary 1 7.^4 

Proof: (a) Immediate by Theorem 17.31 and the remark preceding it. 

(b) For any infinite cardinal k, it is possible (using a so-called K + -good 
ultrafilter) to construct a *R that is K + -saturated and has cardinality 2 K . 
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(See T. Lindstrom |12j . Theorem III. 1.3.) So GCH implies that there exists 
a fully saturated *1R of each uncountable regular cardinality. ▲ 
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